Appl. No. 09/820,467 

Response to Sept. 13, 2005 Final Office Action 
AttyDkt. MI40-326 

In the Claims 

Claims 1-85 (canceled). 

Claim 86 (currently amended): A method comprising th e st e ps of : 
sending a first command to a plurality of wireless identification devices to select a 
first subset of the plurality of wireless identification devices in accordance with an 
arbitration scheme, the first subset associated with a first branch of a search tree 
corresponding to a tree search scheme, the first command requesting each of the plurality 
of wireless identification devices of the first subset to respond approximately 
simultaneously; and 

sending a second command to the plurality of wireless identification devices to 
select a second subset of the plurality of wireless identification devices in accordance with 
the arbitration scheme, the second subset associated with a second branch of the search 
tree, the second command requesting each of the plurality of wireless identification devices 
of the second subset to respond in an independently selected one of a plurality of time 
slots in accordance with an Aloha scheme; 

detecting a collision between at least two wireless identification devices of the 
plurality of wireless identification devices; and 

skipping at least one level of the search tree in response to detecting the collision. 



s:\MI40\326\M05.doc 



2 



Appl. No. 09/820,467 

Response to Sept. 13, 2005 Final Office Action 
AttyDkt. MI40-326 



Claim 87 (currently amended): The method of claim 86 85, further comprising the 
st e p of receiving a plurality of replies from the plurality of wireless identification devices in 
accordance with the arbitration scheme, each of the plurality of replies including a 
respective number independently generated by a respective wireless identification device 
to identify that wireless identification device. 

Claim 88 (previously presented): The method of claim 87, wherein the number 
generated by a respective device is randomly generated. 

Claim 89 (currently amended): The method of claim 86 8S, further comprising the 
st e p of sending a third command to request the plurality of wireless identification devices to 
respond approximately simultaneously, wherein the plurality of wireless identification 
devices comprises all wireless identification devices 'capable of communicating and 
participating in the arbitration scheme when the third command is sent. 

Claim 90 (previously presented): The method of claim 89, wherein the third 
command comprises a mask, the mask to be used to select a portion of an identification 
number stored in each of the plurality of wireless identification devices for comparison to a 
value, the mask being "0", such that no portion of the identification number is selected. 



s:\MI40\326\M05.doc 



3 



Appl. No. 09/820,467 

Response to Sept. 13, 2005 Final Office Action 
AttyDkt. MI40-326 

Claim 91 (currently amended): The method of claim 86 85, wherein the first and 
second commands each comprise a mask and a value, the mask to be used to select a 
portion of an identification number stored in each of the plurality of wireless identification 
devices for comparison to the value. 

Claim 92 (previously presented): The method of claim 91, wherein the mask 
indicates a bit length of the value. 

Claim 93 (previously presented): The method of claim 92, wherein the mask 
corresponds to a level of the search tree, and the value corresponds to a subset within the 
level of the search tree. 

Claim 94 (previously presented): The method of claim 92, wherein the mask is 
applied bitwise to the identification number to select the portion of the identification 
number. 

Claim 95 (currently amended): The method of claim 86 85, further comprising the 
stop of receiving a plurality of replies from the second subset of the plurality of wireless 
identification devices in response to the second command, the second command 
comprising a mask to be used to select a portion of a number stored in each of the plurality 
of wireless identification devices for comparison to a value, the plurality of replies excluding 
the portion of the number. 
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Claim 96 (currently amended): The method of claim 86 85, further comprising toe 
st e p of sending a plurality of signals in accordance with the Aloha scheme, each of the 
plurality of signals indicating to the second subset of wireless identification devices a 
beginning of each of the plurality of time slots. 

Claim 97 (previously presented): A method comprising: 

sending a first command to a plurality of wireless identification devices to select a 
first subset of the plurality of wireless identification devices and to request each wireless 
identification device of the first subset to respond in an independently selected one of a 
first number of time slots in accordance with an adaptive Aloha scheme; and 

sending a second command to the plurality of wireless identification devices to 
select a second subset of wireless identification devices and to request each wireless 
identification device of the second subset to respond in an independently selected one of a 
second number of time slots in accordance with the adaptive Aloha scheme. 

Claim 98 (previously presented): The method of claim 97, wherein the first and 
second commands each include a respective value to indicate which of the plurality of 
wireless identification devices are members of the first subset and which of the plurality of 
wireless identification devices are members of the second subset. 
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Claim 99 (previously presented): The method of claim 98, further comprising a 
wireless identification device of the plurality of wireless identification devices receiving the 
value and comparing the value to a number stored in the wireless identification device to 
determine if the wireless identification device is a member of any of the first and second 
subsets. 

Claim 100 (previously presented): The method of claim 98, wherein the value is 
selected to indicate that the first subset includes all wireless identification devices capable 
of communicating and participating in the adaptive Aloha scheme when the first command 
is sent. 

Claim 1 01 (previously presented): The method of claim 97, wherein the first subset 
includes the second subset. 

Claim 1 02 (previously presented): The method of claim 1 01 , wherein the first subset 
includes all wireless identification devices capable of communicating and participating in 
the adaptive Aloha scheme when the first command is sent, and the second subset 
includes all wireless identification devices capable of communicating and participating in 
the adaptive Aloha scheme when the second command is sent. 

Claim 103 (previously presented): The method of claim 101, wherein the second 
subset excludes at least one wireless identification device of the first subset that is 
identified before the second command is sent. 
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Claim 104 (previously presented): The method of claim 103, further comprising 
receiving an error-free response from the one wireless identification device of the first 
subset in response to the first command before the second command is sent, the error-free 
response including at least a portion of an identification number of the one wireless 
identification device. 

Claim 105 (previously presented): The method of claim 97, further comprising: 
receiving a first plurality of replies in response to sending the first command, each of 

the first plurality of replies including a respective value independently generated by each 

respective wireless identification device of the first subset; and 

receiving a second plurality of replies in response to sending the second command, 

each of the second plurality of replies including a respective value independently generated 

by each respective wireless identification device of the second subset. 

Claim 1 06 (previously presented): The method of claim 1 05, wherein the respective 
values are each randomly generated. 

Claim 1 07 (previously presented): The method of claim 1 05, wherein the respective 
values are each four bits long. 

Claim 108 (previously presented): The method of claim 107, wherein each of the 
first and second plurality of replies further includes a unique identification number. 
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Claim 109 (previously presented): The method of claim 108, further comprising 
sending a third command individually addressed to one of the plurality of wireless 
identification devices by sending a four bit value independently generated by the one of the 
plurality of wireless identification devices. 

Claim 110 (previously presented): The method of claim 97, wherein the second 
number of time slots is different than the first number of time slots, and is determined 
based on a number of responses received without collision. 

. Claim 1 1 1 (previously presented): The method of claim 110, wherein the second 
number of time slots is selected to be less than the first number of time slots if a 
predetermined number of responses are received without collision in response to the first 
command. 

Claim 112 (previously presented): The method of claim 97, further comprising 
sending a plurality of signals in accordance with the adaptive Aloha scheme, each of the 
plurality of signals indicating a beginning of each of the time slots. 

Claim 1 1 3 (previously presented): The method of claim 97, wherein the one of the 
second number of time slots in which to respond is independently selected by each 
respective one of the plurality of wireless identification devices of the second subset using 
an independently generated respective random number. 
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Claims 114-118 (cancelled). 

Claim 119 (previously presented): A wireless identification device comprising: 
a receiver operable to receive a first command comprising a first value, and a 
second command comprising a second value, the first and second values to select a 
plurality of wireless identification devices; 

a memory operable to store a unique identification number; and 
a backscatter transmitter operable to transmit a first response in an independently 
selected one of a first plurality of time slots in accordance with an adaptive Aloha scheme if 
it is determined, using the first value, that the wireless identification device is to respond to 
the first command, the backscatter transmitter further operable to transmit a second 
response in an independently selected one of a second plurality of time slots in accordance 
with the adaptive Aloha scheme if it is determined, using the second value, that the 
wireless identification device is to respond to the second command, the second plurality of 
time slots to be different in number than the first plurality of time slots. 

Claim 120 (previously presented): The device of claim 119, wherein the first and 
second responses are to include a four bit number independently generated by the 
wireless identification device in addition to the unique identification number, the four bit 
number to be used to individually address the wireless identification device. 
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Claim 121 (previously presented): The device of claim 1 1 9, wherein the backscatter 
transmitter is to time transmission of the first and second responses using synchronization 
pulses to be received by the receiver in accordance with the adaptive Aloha scheme. 

Claim 122 (previously presented): The device of claim 119, wherein the selected 
one of the first plurality of time slots is to be selected by the wireless identification device 
using a first randomly generated number and the selected one of the second plurality of 
time slots is to be selected by the wireless identification device using a second randomly 
generated number. 

Claims123-124 (cancelled). 
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